//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int a, b, c ,n=1;
//	scanf("%d %d", &a, &b);
////	if (a < b)
////	{
////		c = a;
////		a = b;
////		b = c;
////	}
//	while (n)
//	{
//			n = a % b;
//			a = b;
//			b = n;
//	}
//	printf("%d", a);
//	return 0;
//}